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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strikothroug k The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1, 3, 6-9, and 11 in accordance with the following; 

1 . (CURRENTLY AMENDED) An apparatus for branch prediction, comprising: 
a history register which stores thoroin storinq history of previous branch instructions; 
an index generation circuit which gcnoratoo qeneratina a first index from an instruction 

address and the history stored in said history register, 

a history table wh ich c tor o o thorcms toring a tag, which is a portion of the instruction 
address^ as- atag and a first count value indicative of ajikelihood of branching in association 
with the first index; 

a branch destination buffer which storoo thoro i n storing a branch destination address or a 
predicted branch destination address of an instruction indicated by the instruction address and a 
second value indicative of a likelihood of branching in association with a second index that is at 
least a portion of the Instruction address; and 

a selection unit which mako o making a branch prediction by selecting one of the first 
value and the second value. 

2. (ORIGINAL) The apparatus as claimed in claim 1, wherein said selection unit 
selects the first value if said branch destination buffer has an entry therein corresponding to a 
current instruction address and said history table has an entry therein corresponding to the 
current instruction address and current history, and selects the second value if said branch 
destination buffer has an entry therein corresponding to the current instruction address and said 
history table does not have an entry therein corresponding to the current instruction address and 
the current history. 

3. (CURRENTLY AMENDED) The apparatus as claimed in claim 2. wherein said 
selection unit predtete -makes the branch prediction indicating no branching If said branch 
destination buffer does not have an entry therein corresponding to the current instruction 
address. 
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4. (ORIGINAL) The apparatus as claimed in claim 1 , wherein said index generation 
circuit generates the first index that is an Exclusive-OR between the history stored in said history 
register and the current instruction address. 

5. (ORIGINAL) The apparatus as claimed in claim 1 , wherein more than one said 
history table is provided so as to allow a plurality of entries to be registered with respect to said 
first index. 

6. (CURRENTLY AMENDED) A processor, comprising: 

a history register which stores th o ro i n storing history of previous branch instructions; 

an index generation circuit whioh gonorotoo generating a first index from an instruction 
address and the history stored in said history register; 

a history table which ctores thoKH Hgiannfl a tag, which is a portion of the instruction 
address x as a tag and a first count value indicative of ajikelihood of branching in association 
with the first index; 

a branch destination buffer whioh stores thero m storing a branch destination address of 
an instruction Indicated by the instruction address and a second value indicative of a likelihood 
of branching in association with a second index that is at least a portion of the instruction 
address; 

a selection unit which makoc making a branch prediction by selecting one of the first 
value and the second value; 

an execution control unit which controlG controllinQ execution of instructions; and 
an execution operation unit whioh oxooutoo executing the instructions. 

7. (CURRENTLY AMENDED) A method of branch prediction, comprising the stops 

provid in g a h is tory taWo - which stores thc f o to storing a tag, which is a portion of an 
instruction address^ a s a tag and a first count value indicative of ajikelihood of branching in 
association with a first index that is generated from the instruction address and history of a 
porviouo p revious b ranch instruction^]]; 

providing o branch destination bu ff e r which - o t oroc thoroin storing a branch destination 
address in a branch destination buffer of an instruction indicated by the instruction address and 
a second value indicative of a likelihood of branching in association with a second index that is 
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at least a portion of the instruction address; selecting one of a first value and a second value; 
and 

predicting branching in response to the selected one of the first value and the second 

value. 

8. (CURRENTLY AMENDED) The method as claimed in claim 7, wherein said step 
ef-sefecting one of the first value and the second value selects the first value if said branch 
destination buffer has an entry therein corresponding to a current instruction address and said 
history table has an entry therein corresponding to the current instruction address and current 
history, and selects the second value if said branch destination buffer has an entry therein 
corresponding to the current instruction address and said history table does not have an entry 
therein corresponding to the current instruction address and the current history. 

9. (CURRENTLY AMENDED) The method as claimed in claim 8, further comprising 
t h e s t e ps of : 

registering the current instruction address in said branch destination buffer if said branch 
destination buffer does not have an entry therein corresponding to the current instruction 
address; and 

registering information about the current instruction address in the history table if said 
branch destination buffer has an entry therein corresponding to the current instruction address 
and said history table does not have an entry therein corresponding to the current instruction 
address and the current history and if a prediction made based on the second value turns out to 
be erroneous. 

10. (ORIGINAL) The method as claimed in claim 9, wherein the information about the 
current instruction address is not registered in said history table if said branch destination buffer 
has an entry therein corresponding to the current instruction address and said history table does 
not have an entry therein corresponding to the current instruction address and the current history 
and if the prediction made based on the second value turns out to be correct. 

11 . (CURRENTLY AMENDED) An apparatus for branch prediction, comprising: 

a history register which storoo thoroin storinq history of immediately preceding branch 
instructions; 

an index generation circuit wh i ch gonoratos oeneratinq a first index that is an Exclusive- 
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OR between an instruction address and the history stored in said history register; 

a history table which otoroo therc w storina a tag, which is a portion of the instruction 
address, a s a tag and a first count value indicative ofa. likelihood of branching in association 
with eash-said first index; 

a branch destination buffer which otoroo thoroin storing a-the portion of the Instruction 
address as a-fljejag, a branch destination address of an instruction indicated by the instruction 
address, and a second value Indicative ofa likelihood of branching in association with said each 
second index that is a portion of the instruction address; and 

a selection unit wh i ch mako s makino a branch prediction by selecting one of the first 
value and the second value, wherein said selection unit selects the first value if said branch 
destination buffer has an entry therein corresponding to a current instruction address and said 
history table has an entry therein corresponding to the current instruction address and current 
history, and selects the second value if said branch destination buffer has an entry therein 
corresponding to the current instruction address and said history table does not have an entry 
therein corresponding to the current Instruction address and the current history 

1 2. (NEW) A method for predicting branching of an instruction, comprising: 
correlating a tag representing a part of a branch instruction address for the instruction 

with a count value indicative ofa likelihood of branching occurring; and 

comparing said tag with an index to assist in determining whether branching should 
occur based on said count value. 

1 3. (NEW) An apparatus for predicting branching of an instruction, comprising: 

an XOR circuit adapted to perform an XOR operation on a portion ofa branch instruction 
address and contents ofa history register to generate an index; 

a comparison unit adapted to compare said index with a tag representing a portion of an 
instruction address; and 

a selection unit adapted to perform a count value selection based on said comparison to 
determine branching of said instruction. 

14. (NEW) A method for predicting branching of an instruction, comprising: 
providing a correlation in which a tag representing a part of a branch instruction address 

is correlated with a first count value; 

providing a correlation in which a tag is correlated with a second value; and 
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selecting one of said first count value and said second value to predict branching of said 
instruction depending upon whether an index is matched to said tag in said first correlation or 
said tag in said second correlation. 
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